翻訳と辞書
Words near each other
・ Manikpur
・ Manikpur Sarhat
・ Manikpur, Assam
・ Manifesto Project Database
・ Manifesto Records
・ Manifesto Records (UK)
・ Manifesto to the Polish Nation
・ Manifestoes of Surrealism
・ Manifiesto
・ Manifiesto (album)
・ Manifold
・ Manifold (disambiguation)
・ Manifold (fluid mechanics)
・ Manifold (magazine)
・ Manifold (scuba)
Manifold alignment
・ Manifold decomposition
・ Manifold Destiny
・ Manifold Destiny (cookbook)
・ Manifold Heights, Victoria
・ Manifold integration
・ Manifold Records
・ Manifold System
・ Manifold Trilogy
・ Manifold Trust
・ Manifold vacuum
・ Manifold Way
・ Manifold, Pennsylvania
・ Manigachhi (Vidhan Sabha constituency)
・ Manigam


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Manifold alignment : ウィキペディア英語版
Manifold alignment
Manifold alignment is a class of machine learning algorithms that produce projections between sets of data, given that the original data sets lie on a common manifold. The concept was first introduced as such by Ham, Lee, and Saul in 2003, adding a manifold constraint to the general problem of correlating sets of high-dimensional vectors.
==Overview==
Manifold alignment assumes that disparate data sets produced by similar generating processes will share a similar underlying manifold representation. By learning projections from each original space to the shared manifold, correspondences are recovered and knowledge from one domain can be transferred to another. Most manifold alignment techniques consider only two data sets, but the concept extends to arbitrarily many initial data sets.
Consider the case of aligning two data sets, X and Y, with X_i \in \mathbb^m and Y_i \in \mathbb^n.
Manifold alignment algorithms attempt to project both X and Y into a new ''d''-dimensional space such that the projections both minimize distance between corresponding points and preserve the local manifold structure of the original data. The projection functions are denoted:
\phi_:\,\mathbb^\rightarrow\mathbb^
\phi_:\,\mathbb^\rightarrow\mathbb^
Let W represent the binary correspondence matrix between points in X and Y:
W_=\begin
1 & if\, X_\leftrightarrow Y_\\
0 & otherwise
\end
Let S_X and S_Y represent pointwise similarities within data sets. This is usually encoded as the heat kernel of the adjacency matrix of a ''k''-nearest neighbor graph.
Finally, introduce a coefficient 0 \le \mu \le 1, which can be tuned to adjust the weight of the 'preserve manifold structure' goal, versus the 'minimize corresponding point distances' goal.
With these definitions in place, the loss function for manifold alignment can be written:
\arg\min_}\mu\sum_\left\Vert \phi_\left(X_\right)-\phi_\left(X_\right)\right\Vert ^S_+\mu\sum_\left\Vert \phi_\left(Y_\right)-\phi_\left(Y_\right)\right\Vert ^S_+\left(1-\mu\right)\sum_\Vert\phi_\left(X_\right)-\phi_\left(Y_\right)\Vert^W_
Solving this optimization problem is equivalent to solving a generalized eigenvalue problem using the graph laplacian of the joint matrix, ''G'':
G=\left(S_X & \left(1-\mu\right)W\\
\left(1-\mu\right)W^T & \mu S_Y
\end\right )


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Manifold alignment」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.